A Reed–Solomon Code Magic Trick
نویسنده
چکیده
Richard Ehrenborg [1] has provided a nice magic trick that can be used to illustrate many properties of Hamming codes. His paper includes a set of manipulatives that can be used to implement the trick. An improved version of this Hamming code magic trick is described in a recent paper in Math Horizons [3]. In this paper, we introduce a similar magic trick that is based on a Reed–Solomon code. It can be used to introduce Reed–Solomon codes to engineering students, and yet is simple enough to use with high school students. The ideas behind the magic trick are also the basis for the error correction technique used on CDs and DVDs.
منابع مشابه
A general construction of Reed-Solomon codes based on generalized discrete Fourier transform
In this paper, we employ the concept of the Generalized Discrete Fourier Transform, which in turn relies on the Hasse derivative of polynomials, to give a general construction of Reed-Solomon codes over Galois fields of characteristic not necessarily co-prime with the length of the code. The constructed linear codes enjoy nice algebraic properties just as the classic one.
متن کاملTowards Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
The main focus of this thesis is to explore the advantages of using higher-dimensional quantum systems (qudits) as building blocks for fault-tolerant quantum computation. In particular, we investigate the two main essential ingredients of many state-of-the-art fault-tolerant schemes [133], which are magic state distillation and topological error correction. The theory for both of these componen...
متن کاملUnambiguous Decoding of Generalized Reed–Solomon Codes Beyond Half the Minimum Distance
The Schmidt–Sidorenko–Bossert scheme extends a low-rate Reed–Solomon code to an Interleaved Reed–Solomon code and achieves the decoding radius of Sudan’s original list decoding algorithm while the decoding result remains unambiguous. We adapt this result to the case of Generalized Reed– Solomon codes and calculate the parameters of the corresponding Interleaved Generalized Reed–Solomon code. Fu...
متن کاملReed Solomon Error Correcting Code Library
Library. Block sublibrary of Error Detection and Correction An (N,K) Reed-Solomon code can correct up to floor((N-K)/2) symbol errors (not bit errors) in each. Schifra Reed Solomon Error Correcting Library. Contribute to schifra Schifra C++ Reed-Solomon Error Correcting Code Library sch... ... ...ifra.com. An interactive demo of Reed-Solomon error correction coding. detail and allows the user t...
متن کاملGabidulin Codes that are Generalized Reed Solomon Codes
In this paper, we describe permutations that allow to move from a Gabidulin code to a GENERALIZED REED SOLOMON code. Mathematics Subject Classification: 11T71
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014